Selection Sort TIL DAY.30 CodeKata 선택정렬(Selection Sort) 오늘 코드카타에서는 정렬알고리즘 중에 하나인 선택정렬에 대해서 문제를 풀어보며 배워보는 시간을 갖겠다. 일단 정렬 알고리즘은 순서가 없던 데이터를 순서대로 바꾸어 나열하는 알고리즘이다. 정렬하는 방법에는 여러가지가 있지만 그중에서 제일 유명한 알고리즘은 4개로 간추려진다. 1. 선택정렬 2. 버블정렬 3. 삽입정렬 4. 퀵정렬 여기서 선택정렬은 정렬되지 않은 데이터 중에 가장 데이터를 찾아서... TIL선택정렬Selection SortSelection Sort TIL 83 | 정렬(3) - JS로 Selection Sort 구현 배열 안에서 가장 작은 수(혹은 가장 큰 수)를 찾아 첫 번째 위치(혹은 가장 마지막 위치)의 수와 교환해주는 방식의 정렬 선택 정렬은 교환 횟수를 최소화하는 반면 각 자료를 비교하는 횟수는 증가한다. 숫자들 중에서 가장 작은 값을 찾는다. 가장 작은 값은 가장 앞에 있어야 하므로 현재 리스트의 첫 번째 값과 자리를 교환한다. 정렬된 가장 앞 자리를 제외하고 두 번째 숫자부터 시작해서 1,2... Selection SortSelection Sort [JavaScript] 정렬 (3) 선택 정렬과 삽입 정렬 선택 정렬 정의 선택 정렬이란 가장 작은 항목을 찾아서 해당 항목을 배열의 현 위치에 삽입하는 정렬법을 말한다. 앞서 설명했던 거품 정렬보다는 그나마 나은 방법이다. 코드 선택 정렬을 구현하는 코드는 다음과 같다. 선택 정렬도 거품정렬과 마찬가지로 이중 반복문을 사용하였기 때문에 시간복잡도는 O(N^2)이다. 삽입 정렬 정의 삽입 정렬이란 배열을 순차적으로 검색하면서 정렬되지 않은 항목들을 ... JavaScriptSelection Sort선택 정렬삽입 정렬Insertion SortInsertion Sort
TIL DAY.30 CodeKata 선택정렬(Selection Sort) 오늘 코드카타에서는 정렬알고리즘 중에 하나인 선택정렬에 대해서 문제를 풀어보며 배워보는 시간을 갖겠다. 일단 정렬 알고리즘은 순서가 없던 데이터를 순서대로 바꾸어 나열하는 알고리즘이다. 정렬하는 방법에는 여러가지가 있지만 그중에서 제일 유명한 알고리즘은 4개로 간추려진다. 1. 선택정렬 2. 버블정렬 3. 삽입정렬 4. 퀵정렬 여기서 선택정렬은 정렬되지 않은 데이터 중에 가장 데이터를 찾아서... TIL선택정렬Selection SortSelection Sort TIL 83 | 정렬(3) - JS로 Selection Sort 구현 배열 안에서 가장 작은 수(혹은 가장 큰 수)를 찾아 첫 번째 위치(혹은 가장 마지막 위치)의 수와 교환해주는 방식의 정렬 선택 정렬은 교환 횟수를 최소화하는 반면 각 자료를 비교하는 횟수는 증가한다. 숫자들 중에서 가장 작은 값을 찾는다. 가장 작은 값은 가장 앞에 있어야 하므로 현재 리스트의 첫 번째 값과 자리를 교환한다. 정렬된 가장 앞 자리를 제외하고 두 번째 숫자부터 시작해서 1,2... Selection SortSelection Sort [JavaScript] 정렬 (3) 선택 정렬과 삽입 정렬 선택 정렬 정의 선택 정렬이란 가장 작은 항목을 찾아서 해당 항목을 배열의 현 위치에 삽입하는 정렬법을 말한다. 앞서 설명했던 거품 정렬보다는 그나마 나은 방법이다. 코드 선택 정렬을 구현하는 코드는 다음과 같다. 선택 정렬도 거품정렬과 마찬가지로 이중 반복문을 사용하였기 때문에 시간복잡도는 O(N^2)이다. 삽입 정렬 정의 삽입 정렬이란 배열을 순차적으로 검색하면서 정렬되지 않은 항목들을 ... JavaScriptSelection Sort선택 정렬삽입 정렬Insertion SortInsertion Sort